package com.justnow.offer;

public class Solution68_1 {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        while(root != null) {
            if (root.val < p.val && root.val < q.val)// 情况一，若root.val大于p的val和q的val，那么就说明其最近的公共祖先节点在右子树上
                root = root.right;
            else if (root.val > p.val && root.val > q.val) // 情况二，若root.val小于p的val和q的val，那么就说明其最近的公共祖先节点在左子树上
                root = root.left;
            else                                          //情况三，不是以上两种情况的，说明root就是最近的公共祖先节点，本身就恨巧妙呀！
                break;
        }
        return root;
    }
}

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    public TreeNode(int val) {
        this.val = val;
    }
}

